#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
using namespace std;
#include <vector>
#include <string>
#include <unordered_map>

int main()
{
    int n;
    cin >> n;
    vector<string> str(n);
    string str1, str2;
    cin >> str1 >> str2;
    for (int i = 0; i < n; i++)
        cin >> str[i];
    unordered_map<string, int> hash(2);
    int ret = 0xffffff;
    for (int i = 0; i < n; i++)
    {
        if (str[i] == str1 || str[i] == str2)
        {
            hash[str[i]] = i;
            if (hash.find(str1) != hash.end() && hash.find(str2) != hash.end())
            {
                ret = min(ret, abs(hash[str1] - hash[str2]));
            }
        }
    }

    if (ret != 0xffffff)
        cout << ret;
    else
        cout << -1;
}

//int main() {
//    int n;
//    cin >> n;
//    vector<string> str(n);
//    string str1, str2;
//    cin >> str1 >> str2;
//    for (int i = 0; i < n; i++)
//        cin >> str[i];
//    int prev1 = -1, prev2 = -1;
//    int ret = INT_MAX;
//    for (int i = 0; i < n; i++)
//    {
//        if (str[i] == str1)
//        {
//            prev1 = i;
//            if (prev2 != -1)
//                ret = min(ret, abs(prev1 - prev2));
//        }
//        if (str[i] == str2)
//        {
//            prev2 = i;
//            if (prev1 != -1)
//                ret = min(ret, abs(prev1 - prev2));
//
//        }
//    }
//    if (prev1 == -1 || prev2 == -1)
//        cout << -1;
//    else
//        cout << ret;
//}

int main() {
    int n;
    cin >> n;
    vector<int> cost(n);
    for (int i = 0; i < n; i++)
        cin >> cost[i];
    if (n <= 2)
        cout << cost[n - 1];

    vector<int> dp(n);
    dp[0] = cost[0];
    dp[1] = cost[1];

    for (int i = 2; i < n; i++)
    {
        dp[i] = min(dp[i - 1], dp[i - 2]) + cost[i];
    }

    cout << min(dp[n - 1], dp[n - 2]);
}

//int main()
//{
//    float a;
//    char b;
//    int total = 20;
//    cin >> a >> b;
//
//    if (b == 'y')
//        total += 5;
//    a -= 1;
//
//    while (a > 0)
//    {
//        total += 1;
//        a -= 1;
//    }
//
//    cout << total;
//}